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Abstract. Let r > 2. A positive integer n is called r-free if n is not divisible by the 
r-th power of a prime. Generalizing earlier work of Orr, we provide an upper bound of 
Bombieri- Vinogradov type for the r-free numbers in arithmetic progressions. 



1. Introduction 

Let Urin-) be the characteristic function of the r-free numbers, so that, with fi{n) denoting 
the Mobius function, we have 

/^rH = ^A^(c?). (1.1) 
To count the r-free numbers within arithmetic progressions, consider the expression 

n<x n<x d^\n 

n=l mod k n=l mod k 

Defining an arithmetic function f = fr simphfies the statement of the main term in the 
asymptotic count of these r-free numbers. 

Definition 1.1 (An arithmetic function). For r > 1, define the arithmetic function f = fr 
by 

m = n (i - ^) • (1-3) 

p\k ^ ^ ^ 

Suppose that (/, A;) = where g is r-free. Write k = gs and / = gt. Now, define the error 
term E{x] k, I) by 

E{x-k,l) = R{x-k,l)-l^f{k). (1.4) 

kg(j){s) 

The survey of Pappalardi [8] provides an organized overview of some of the main fines of 
work on r-free numbers, and, in addition, states some open problems. 

Among other results, the paper of Meng PJ establishes a new upper bound of Barban- 
Davenport-Halberstam type for r-free numbers in arithmetic progressions. Jancevskis [1], 
examining a variation of this problem distinct from the approaches of Meng and Orr, used 
sieve sequences to produce upper bounds for squarefree numbers in arithmetic progressions. 
For the case r = 2, the squarefree numbers, in |E] (also see [B]), Orr proved both a result of 
this type and the Bombieri- Vinogradov type result 
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Theorem 1.2. For any constant A, 



k<- 



EX 
max \E{x;k,l)\ <t: — j—. (1.5) 
{l,k)=squarefree log X 



X 

In the sequel, we generalize this result to r-free numbers. 



2. Distribution, on average 
Theorem 2.1. Let r > 2 be an integer. Then, for any constant A, 



k< 



max \E{x;k,l)\ <^ — (2.1) 

il'k)=r-free log X 



Proof. We foUow the argument of Orr [7] closely. A Mobius sum detects r-free numbers. 
Changing the order of summation, along with the estimation of some sums, allows an error 
term to be split off from the main asymptotic term. We obtain 

R{x;k,l)= EM^)= E E (2.2) 

m<x/g d^\m d<{x/g)'^/'' rn<x/g 

m=t mod s (rl n^=^ m=t mod s 

(m,g)=l ^ (m,g)=l 

m,=0 mod cT 

= E El (2-3) 

d<(x/gY/'- u<x/{gdr) 
{d,g)=l u=t{d^)-'^ mod s 
{d,s)=l («,S)=1 

= E ^(^) E 1+ E ^(^) E 1- (2.4) 

d<2; u<x/{gdn z<d<ix/gy/'- u<x/{gd'') 

{d,k)=l u=t{d''y^ mod s {d,k)=l u=t{d'')-^ mod s 

{u,g)=l {u,g)=l 

Invoking Lemmas 13.11 and 13. 2[ this yields 



The choice z = x^^^^'^^^ gives 



E{x;k,l) = R{x-k,l)-^^fik) (2.6) 



Finally, the use of Lemma 13.31 gives the estimate 

y max \E{x;k,l)\<^ V r^^''^ ( ^x^/^^+'^ + x'/^^'+A 



— log^+'''— 1 X — log-^ + ^~l a; 



« Tr{k)(^-X^l^^^^^ ^X^I^^^A 

. ,^1-1/(1"+!) ^ ^ 



•c 



"-log^ + '-l: 

X 



1 A ' 

log a; 

completing the proof of Theorem 12.11 



3. Some estimates 
Lemma 3.1 (Small d estimate). Let r > 2 be an integer. Then 

d<z u<x/{g(r) ' 

{d,k)=l M=t(d'-)-l mod s 

(«,9)=1 



Proof. We have 



<i/(gd'- 
(«,5)=1 



rf<z u<x/{g<r) d<z u<x/(gd'^) v\g 

{d,k)=l u=t(d'-)-l mod s (c(,fc)=l u=t(d'')-'^ mod s v\u 



= E '"(^) E '"(^) E 1 

d<2 h<x/{gd^v) 
{v,s)=l {d,k)=l h=t(d-'v)-^ mod s 

v\g d<z ^ 

{v,s)=\ {d,k)=l 

^x ^ ^ ^ , 

v\g d<z 
{v,s)=l (d,k)=l 



A completion and rearrangement of that latter term yields the conclusion, becoming 



sf|(E^^o(Ei.))^o(-'''^) 



X (j){k) 
kg(j){s) 



f{k) + O (^z^-' + 2^(^)z) 



Lemma 3.2 (Large d estimate). Let r > 2 be an integer. Then 



Cf.-r/o-)!/'- u<x/(adn ^ ^ ^ 



(3. 



2<d<(x/g)l/'- u<x/{gd7-) 
{d,k)=l «=i(d'')-i mod s 

(«,9)=1 



Proof. We have 

^ E i« E El (3.9) 

z<d<(x/gy/'- u<x/{gd^) z<d<(x/ g)^'"^ u<x/{gd'') 

(d,k)=l u=t(d'-)-^ mods {d,k)=l u=t(d'')-i mod s 

{u,g)=l 

« E El- (3-10) 

u<x/{gz'-) cZ<(x/gu)l/'- 
d^=tu~^ mod s 

The number of solutions to cT = tu^^ mod s can be bounded as ^ r'^^*-' (see, e.g., 4.2.1 
and 4.2.2 of Ireland and Rosen ^). Our sum can then be estimated as 

E E i« E ^^"iiiir^') ("1) 



u<x/{gz^) dKix/guY/"- u<x/(gz'-) 
d^=tu^^ mod s 



1 / \ l/f / \ l-l/r- 
1/X\/X\ X 



s \gj \9z' J gz 



«r-''HT^ + ^]- (3-13) 



□ 



Lemma 3.3 (Sum of divisors estimate). Let r > 1, and let Tj.[n) denote the number of 
representations of n as the product of r natural numbers. Then 

E^r(n) <x(logx)"-^ (3.14) 

n<.x 

Proof. This estimate can be found in Chapter 1.6 of Iwaniec and Kowalski [3]. □ 

4. Final remarks 

The approach taken here to this problem does not significantly exploit much of the aver- 
aging or cancellation which should occur, and it would be interesting to remedy this defect. 
In a survey The distribution of sequences in arithmetic progressions Halberstam |1] wrote, 
". . . although Orr's argument takes little advantage of averaging, it does seem hard to im- 
prove upon." 
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